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The  Pis  proposed  to  investigate  the  possibility  of 'writing  on’  and  'reading  from'  DNA  molecules  using 
methylating  enzymes  for  writing  and  restriction  enzymes  for  reading.  The  concept  requires  that  enzyme  pairs 
be  chosen  each  of  which  consists  of  one  methylating  enzyme  and  one  restriction  enzyme  with  the  property  that 
the  restriction  enzyme  will  cut  a  DNA  molecule  if  and  only  if  its  corresponding  methylating  enzyme  has  not 
been  applied  previously.  The  possibility  of  using  methylation  as  a  technique  in  DNA  computing  was 
completely  new  and  untested.  The  following  eight  pairs  were  chosen  and  were  laboratory  tested  as  an  eight  pair 
system  for  which  the  italicized  requirement  above  holds.  Moreover  each  methylase  blocks  only  its  own 
restriction  enzyme. 


Listing  of  methylase  and  restriction  enzymes  used  for  computation 


Methylase _ 

BamHI  methylase 
Dam  methylase 
Clal  methylase 
EcoRI  methylase 
Haelll  methylase 
Hhal  methylase 
Hindlll  methylase 
Hpall  methylase 


Seq.  modified1  Restriction  enzyme  blocked 


G-G-A-T-mC-C 

G-mA-T-C 

A-T-C-G-mA-T 

G-A-mA-T-T-C 

G-G-mC-C 

G-mC-G-C 

mA-A-G-C-T-T 

C-mC-G-G 


BamHI  GGATCC 
DpnII  GATC 
Clal  ATCGAT 
EcoRI  GAATTC 
Notl  GGCGGCCGC 
BssHII  GCGCGC 
Hindlll  AAGCTT 


Hpall  methylase  C-C-G-G _ Sinai  CCCGGG _ 

1 -Sequence  after  methylase  modification  with  the  mA  or  mC  indicating  a  methylated  adenine  or  cytosine  residue, 
respectively. 


With  these  eight  choices  made  and  tested,  we  began  the  test  of  the  use  of  six  of  these  pairs  in  an  example 
computation.  Previously  we  had  carried  through  the  solution  of  a  three-variable  four-clause  instance  of  the 
Boolean  satisfiability  problem  (SAT)  by  writing  on  &  reading  from  circular  DNA  molecules.  Our  previous 
technique  for  writing  was  a  three-step  procedure  consisting  of  Cutting,  Extending,  and  re-Ligating  (CEL)  the 
DNA  molecules.  The  point  of  our  present  proposal  was  to  investigate  the  possibility  of  replacing  the  time 
consuming  and  error-prone  CEL  operation  by  methylation.  To  allow  the  most  direct  comparison  of  our  newly 
proposed  writing  by  methylation  with  our  previous  CEL- writing,  we  elected  to  carryout  the  same  three-variable 
four-clause  SAT.  Two  slightly  different  sources  of  the  DNA  molecules  were  used  as  the  'tablets'  on  which  to 
write:  the  same  circular  plasmid  used  previously  (pBluescript),  and  the  much  shorter  linear  segment  obtained 
by  copying  by  PCR  the  crucial  portion  of  the  plasmid  that  contains  all  the  relevant  enzyme  sites.  By  the 
tennination  date  of  our  grant  we  had  only  partial  success  with  each  of  these  computations.  The  solution 
expected  for  this  SAT  is:  FTF,  meaning  the  truth  values  of  the  propositional  variables  p,q,r  for  which  all  four 
clauses  evaluate  to  T  (True)  are:  p=F  (False),  q=T,  r=F.  Both  of  our  computations  agreed  nicely  in  assigning 
p=F  &  r=F,  but  the  result  q=T  was  not  unambiguously  obtained.  Our  wet  lab  work  produced  the  contradiction: 
q=T  &.  q’=T..  Reading  was  done  through  bands  produces  in  gels  by  electrophoresis.  In  one  of  the  cases  the 


band  indicating  q=T  was  visibly  stronger  than  the  band  indicating  q=F,  but  we  cannot  consider  this  to  be  fully 
satisfactory.  It  appears  that  either  the  methylase-restriction  pair  devoted  to  q  did  not  work  correctly  or  that  there 
is  an  undesired  interaction  among  the  system  of  six  enzymes  chosen.  In  both  cases,  the  restriction  enzymes  used 
for  the  q/q’  site  were  Notl  and  BssHII  which  might  indicate  that  these  enzymes  are  not  working  sufficiently 
well  for  our  purposes. 

The  Co-PI,  Susannah  Gal,  will  be  continuing  laboratory  work  in  an  effort  to  resolve  the  problem 
mentioned.  Moreover  she  plans  to  investigate  the  use  of  fluorescently  labeled  DNA  to  further  simplify  the 
reading  process  in  computations. 

Summary  of  achievements  under  this  grant  at  the  date  of  its  conclusion: 

(1)  We  have  chosen  and  tested  methylation  /  restriction  pairs  that  show  promise  for  use  in  DNA  computing.  (2) 
Our  work  was  presented  in  the  poster  session  held  at  the  1 1th  International  Workshop  on  DNA  Computing  held 
in  June  2005  at  the  University  of  Western  Ontario  where  it  was  well  received  and  invited  for  potential 
publication.  (3)  Even  if  the  wrinkles  mentioned  above  cannot  be  ironed  out  completely,  we  are  confident  of 
eventual  publication  of  our  laboratory  results. 


